Optimisation of tableau-based reasoning systems for expressive description logics
نویسنده
چکیده
منابع مشابه
Extended Caching and Backjumping for Expressive Description Logics
Due to the wide range of modelling constructs supported by the expressive DLSROIQ, the typically used tableau algorithms in competitive reasoning systems such as FaCT++ [16], HermiT,3 or Pellet [14] have a very high worst-case complexity. The development of tableau optimisations that help to achieve practical efficiency is, therefore, a longstanding challenge in DL research (see, e.g., [11, 17]...
متن کاملTowards ABox Modularization of semi-expressive Description Logics
In the last years, the vision of the Semantic Web fostered the interest in reasoning over large and very large sets of assertional statements in knowledge bases. Traditional tableau-based reasoning systems perform bad answering queries over large data sets, because these reasoning systems are based on efficient use of main memory data structures. Increasing expressivity and worstcase complexity...
متن کاملUsing Tableau to Decide Expressive Description Logics with Role Negation
This paper presents a tableau approach for deciding description logics outside the scope of OWL DL/1.1 and current state-of-the-art tableau-based description logic systems. In particular, we de ne a sound and complete tableau calculus for the description logic ALBO and show that it provides a basis for decision procedures for this logic and numerous other description logics with full role negat...
متن کاملExplaining ALC Subsumption
Knowledge representation systems, including ones based on Description Logics (DLs), use explanation facilities to, among others, debug knowledge bases. Until now, such facilities were not available for expressive DLs, whose reasoning is an un-natural refutation-based tableau. We offer a solution based on a sequent calculus that is closely related to the tableau implementation, exploiting its op...
متن کاملKonclude: System description
This paper introduces Konclude, a high-performance reasoner for the Description Logic SROIQV. The supported ontology language is a superset of the logic underlying OWL 2 extended by nominal schemas, which allows for expressing arbitrary DL-safe rules. Konclude’s reasoning core is primarily based on the well-known tableau calculus for expressive Description Logics. In addition, Konclude also inc...
متن کامل